

n= 89063177310125333066606586924277453534996841816277370442597419750413194645413987044916232872073007702215369072870929832369821957448172811256692407978857817613393240446803923038152006197266690020738779251898002202608324390672348445976463997789574339239845382670167315674250754246733862467181256052272955233407
k1= 57328929175455003171401156959201721751482877514682002282418598274618684697487492636441407270444861023832626204568470950385947793584517438610044093932684619461934379217671190039371574569135918503719950861641621912933388299447584065326745076136937646804786829446005584886701117820706919859639580932721509093846
k2= 43739466612724828543116548549253451883296772483897019923367992506695064653772231197212702365311825040982182732447118842075081535509645220895426126523850618734393888230342710459847451605494388438186447468850979923303475867991677248429341658192339363039233754176809114393977985902554655747910103019552696319500
c1= 19508538704120649135382185232465947937752043651159811142474425913057513495976176447447842524809553387483876025594348292764320970588932586054852729697903597110975131547182769924990476124288438875409454799756734616232694718787712017656833143315202292047797123726146670035318766225043026250830410863504758134846
c2= 45737316198542745817948694224568648400250850758548640576857625014202906352868902959307517354438918640148720977828524589682933926326833158912991526735424874672039364286662274004066327897803221752965190397266403141755568316264631121596936594876523663174025378911531163438297546509746189810008041247186051047346

# 结论1： k1%p=1
# 结论2： p=gcd(k1-1,n)
# 结论3：flag=c1%p
import libnum
p=libnum.gcd(k1-1,n)
m=c1%p
print(libnum.n2s(m))